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Abstract 

Let E/Q be a fixed elliptic curve over Q which does not have com- 
plex multiplication. Assuming the Generalized Riemann Hypothesis, 
A. C. Cojocaru and W. Duke have obtained an asymptotic formula 
for the number of primes p < x such that the reduction of E modulo 
p has a trivial Tate-Shafarevich group. Recent results of A. C. Cojo- 
caru and C. David lead to a better error term. We introduce a new 
argument in the scheme of the proof which gives further improvement. 
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14H52 



1 Introduction 

Let E/Q be a fixed elliptic curve over Q of conductor A^, we refer to [Tjj for 
the background on elliptic curves. For a prime p \ N we denote the reduction 
of E modulo p as Ep/Fp 

As in |2j, we use lllp to denote the Tate-Shafarevich group of Ep/Fp which 
is an analogue of the classical Tate-Shafarevich group (see [7J) defined with 
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respect to Ep and the function field IK of Ep, that is, 

IIIp = III(Ep/ir), 

we refer to |2] for a precise definition. 

Let TTTsix) be the counting function of primes p \ N for which IIIp is 
trivial. More formally, 

7lTs{x) = i^{p<x\p\N, #IIIp = l}. 

As usual, we also use tc{x) to denote the number of primes p < x. 

Cojocaru and Duke [2i Proposition 5.3] have proved that if E does not 
have complex multiplication then under the Generalized Riemann Hypothesis 
(GRH) the following asymptotic formula 

T^Tsi^) = C(Tt{x) + R{x) (1) 

holds for some explicitly defined constant a depending on E, where 

i?(a;) =0(a;^=^/^^+"«) (2) 

(hereafter implicit constants in the symbols 'O', '<^' and may depend 
on E). Furthermore, we have a > if and only if E has an irrational point 
of order two. 

The proof of ([2]) is based on the square sieve of Heath-Brown [1] com- 
bined with a bound of certain character sums. This character sum has been 
estimated in a sharper way by Cojocaru and David [H, Theorem 3], who also 
noticed that using their estimate in the proof of ([2]) from [2] reduces the error 
term in ([1]) to 

Rix) = 0(x^i/^2+o(i))_ 

Here we introduce some additional element in the approach of [2j, which 
we also combine with the aforementioned stronger bound of character sums 
of [U Theorem 3], to obtain a further improvement of ([2]) and ([3]). Namely, 
we obtain an extra saving from taking advantage of averaging over a certain 
parameter m, which appears in the argument of Cojocaru and Duke [2]. To 
take the most out of this, we apply the bound of double character sums due 
to Heath-Brown [5]. This yields the following estimate: 

Theorem 1. Suppose E does not have complex multiplication and also as- 
sume that the GRH holds. Then the asymptotic formula ([T]) holds with 

Rix) = 0(a;39/^°+°(i)). 
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The main goal of \T] is to estimate n(]K, x) which is the number of primes 
p < X with p \ N and such that a root of the Frohenius endomorphism of 
Ep/Fp generates the imaginary quadratic field K. The famous Lang-Trotter 
conjecture, which asserts that if E does not have complex multiplication then 

1/2 

n(lK,x) ~ p{JK)- 

logx 

with some constant (3 > depending on IK (and on E), remains open. How- 
ever, under the GRH, the bound 

^4/5 

n(lK,x) <C(lK)f — (4) 
logx 

has been given by Cojocaru and David [11 Theorem 2], where the constant 
C(1K) depends on IK (and on E). Moreover, using the aforementioned new 
bound of character sums, Cojocaru and David [Ij Corollary 4] have given a 
weaker, but uniform with respect to K, bound 

U{]K,x) = 0{x^^/^Uogx) . (5) 

For real 4x > u > v > 1, we now consider the average value 

a{x;u,v)= ^ n(lK„,a;) 

u—v<m<u 
m squarefree 

where = Q(-\/— m). We also put 

(t(x; V, v) = cr(x; v). 

Clearly, the nonuniform bound (jl]) cannot be used to estimate a{x;u,v), 
while (|5]) immediately implies that uniformly over u, 

a{x;u,v)=0[vx^^^^^\ogx). (6) 

Since we trivially have a{x;u,v) < vr(a;), the above bound is nontrivial only 
for V < x^/^^. Here we obtain a more accurate bound which remains non- 
trivial for values of v up to x^^^^~^ for arbitrary e > and sufficiently large 

X. 
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Theorem 2. Suppose E does not have complex multiplication and also as- 
sume that the GRH holds. Then for Ax >u> v >1 we have 

a{x-U,v) < (t;a;)55/59+o{l) 

and 



a 



It is easy to check that the first bound of Theorem [2] is nontrivial and 
stronger than ^ in the range 



X 



3/56+£ < ^ < a;4/55-e 



for any fixed e > and sufficiently large x. 
Let 

M{x) = {m G Z I n(lK„,x) > 0} 



(where as before IK^ = m)). An immediate implication of ^ is the 

bound 



2,1/14 



(logx)^ 

see [H Corollary 4] . We now observe that the first inequality of Theorem [2] 
implies that for almost all primes p < x the corresponding Frobenius field is 
of discriminant at least x^^^^~^°^^\ In particular, we have 

max m > x^/^^+oCi), 

2 Character Sums 

For p\ N, we put 

ap = p+l-#Ep(Fp), 

where 7^Ep(Fp) is the number of Fp-rational points of Ep. When p | A^, we 
simply put Op = 1. We recall that by the Hasse bound, \ap\ < 2p^/^, see [7]. 
We recall that the size of IIIp is given by 



#111. 



Sp, if 4p — Op is odd, 

si/ 4:, if 4p — a,p is even. 



where the integer Sp is uniquely defined by the relation 4p — = s^r^ with 
a squarefree integer Vp (clearly 4p — = 0, 3 (mod 4)). Thus, it is natural 



to use the square sieve [1] to study the distribution of #IIIp. This requires 

2p 



nontrivial bounds of sums with the Jacobi symbols with 4p — ai modulo 



products ^l^2 of two distinct primes. Accordingly, for an odd positive integer 
n we define 



where, as usual, {k/n) denotes the Jacobi symbol of k modulo n. 

The sum has been estimated by Cojocaru, Fouvry and Murty [3j and then 
sharpened by Cojocaru and Duke [2], Proposition 4.3]. Furthermore, when 
n = iii2 is a product of two distinct primes, which is the only relevant case 
for this paper, Cojocaru and David [U Theorem 3] give a stronger bound 
which we present here in the following form: 

Lemma 3. Suppose E does not have complex multiplication and also assume 
that the GRH holds. Then for any real x > 1 and for any distinct primes 
£i,£2 > 3, we have 

We also need the following special case of the classical Burgess bound, 
see [HI Theorems 12.5] taken with r = 2. 



{—\^^ ,,1/2^3/16+0(1) _ 



Lemma 4. For any real u > v > 1 and an odd square-free integer s, 

E (7)«"- 

u—v<m<u 

As we have mentioned, a part of our improvement of ([2]) and ([3]) comes 
from bringing into the argument of [2] the following result of Heath-Brown [5] . 

Lemma 5. For any real positive X and Y with XY —>■ 00 and complex-valued 
function f{m), 



s<Y 
odd squarefree 



m<X 
m squarefree 



\ s 



l<m<X 
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3 Square Multiples and Divisors of 4p — 

As in [2], we define 

Sm{x) = #{p < X I m(4p — ttp) is a square}. 

Lemma 6. Suppose E does not have complex multiplication and also assume 
that the GRH holds. Then for any real Ax >u>v >1, we have 



u—v<'m<.u 
m squarefree 

Proof. Fix some 

z>i\oguy (7) 
and assume that x is sufficiently large. Then by [2i Bound (37)] we have 

Sm{^) « E ^-(^) f E (i)) ' (8) 

^ ^ n<4a;2 \z<e<2z J 

where the inner sum is taken over all primes I G [z, 1z\ and 

'Wmip) = #{p < a; I m(4p — a^) = n}. 

We now derive 



m squarefree 



< — 

TTI 



E E ( E (j))^ 

u—v<m<un<4x^ \z<i<2z / 

^ u-v<m<uz<ei/2<2zn<4x'2 \ J- ^ / 



Separating 7r(2;) diagonal terms with £i = £2, we obtain 



u—v<m<u 



where 

u—v<m<u n<4x2 

^2 = E E E 

We estimate the first sums trivially as 

El < tt{x) < V7l{x). 

u—v<m<u 

For the second sum, we note that 

n<4x-' p<x ^ ' 



Thus, changing the order of summation, we derive 

z<£i<£2<2z u~v<m<u \ ^ ^/ 

By Lemma [3|, we have 
which yields the the estimate 



E2< + 5^ 

z<ei<e2<2z 



E 



'1^2 



ji— ti<m<ji 

We now apply Lemma H] to derive from (|TT1) that 
Substitution of ( fTOl) and ( fT2l) in ([9]) leads us to the bound: 

Srnix) < X^'^XVZ'' +V'/^XZ'^^/' +V'/^X'/'Z''/') 



u—v<m<u 
m squarefree 



Choosing 

z = (vx)^/^^ 

(thus ([7]) holds), we conclude the proof. □ 

For any fixed e > 0, Lemma [6] gives a nontrivial estimate provided that 
V < a;^/^^^^ uniformly over u. 

In the case of m = f , we now obtain a slightly better bound. 

Lemma 7. Suppose E does not have complex multiplication and also assume 
that the GRH holds. Then for any real Ax >v > 1, we have 



Sm{x) < V 



13/14^13/14+0(1) 



l<m<v 
m squarefree 



Proof. We proceed as in the proof of Lemma Ej however, we always preserve 
the condition that m is square-free. Then we can estimate S2 by using 
Lemma [5] instead of Lemma HI 

More precisely, applying the Cauchy inequality and then using Lemma [5] 
with X = V, Y = Az^ and f{m) = 1, we obtain 



z<li<t2<2z 



l<m<v 
m squarefree 



m 



'1^2 



l<m<t) 
m squarcfree 



m 



-1^2 



2x 1/2 



< {v + z^)Y'^ = x°^'^ {vz + v'/'z') . 

We now derive from flTTl) that 

S2 < {vxz-'' + v'/^xz-' + xi/^t;^^ + v'/^x'^'z') . (13) 
Substitution of (ITUI) and (fT51) in ([H]) leads us to the bound: 

J2 ^rnix) < a;°(^) {vxz-' + vxz-'' + + ^3.1/2^5 ^ ^1/23,1/2^6^ _ 



l<m<D 
m squarefree 



Clearly the second and the third terms are both dominated by the first term. 
Hence the bound simplifies as 

Sm{x) < [VXZ-' + VX^'^Z' + v"^x"\') . 

l<m<v 
m squarefree 



If we choose 



(thus ([7]) holds), to balance the first and the third terms as (wx)^^/^^, which 
also gives ^i^/^^^e/y ^j^g second term, we obtain 

l<m<.v 
m squarefree 

Clearly the bound is nontrivial only if (t>x)^^/^^ < x or f < x^^^^ in which 
case (fx)^^/^^ > v^^/^^x^/'^ ^ thus the first term always dominates. □ 

Also as in [2J, we define 

D{x,y) = 7r„(x), 

y<n<2a;i/2 

where 

This function is of independent interest. Our next result improves [21 
Proposition 5.2]. 

Lemma 8. Suppose E does not have complex multiplication and also assume 
that the GRH holds. Then for any real I < y < 2x^/^, we have 

D{x,y)<x^^"+°^^^y-^^" 

Proof. It is easy to check that [2, Bound (36)] can in fact be replaced by the 
following estimate 

D(x,y)<X°(^) Y Sm{x) 

m<.Ax/'ip 
m squarefree 

We note that this bound differs from [21, Bound (36)] only in that we still 
require m to be squarefree. This condition is present in all considerations 
which have lead to ^ Bound (36)], but is not included in that bound. Pre- 
serving this condition does not give any advantage for the argument of [2] but 
is important for us. Using Lemma [6] for y < x^/^^ and Lemma [7] otherwise, 
we obtain the result. □ 
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4 Proofs of Theorems [T] and 



2 



As in the proof of [21 Proposition 5.3] we see that for any 1 < y < 2x^/^ we 
have 

TTTsix) = an{x) + O {D{x, y) + a;^/2+o(i)^) 
where a is as in ([T]). Using the second bound of Lemma [HI we derive 

T,^S{X) = aTl{x) + O (a;W7+o(l)^-13/7 ^ 3,1/2+0(1)^) ^ 

and then selecting y = we conclude the proof of Theorem [TJ 

To proof Theorem [21 as in [Ij, we note that 

a{x;u,v) < ^ Sm{x). 

u—v<Tn<u 
m squarefree 

Now Lemmas [6] and [7| imply the result. 

5 Remarks 

Under some additional assumptions, Cojocaru and David [H Theorem 3] give 
sharper bounds on the error term in the asymptotic formula of Lemma [3l In 
turn, this leads to further sharpening the bound of Theorem [1] (under the 
same additional assumptions). 

We also note that. Lemma M shows that under the GRH the bound 
#IIIp < x^'^^^^'^"^^^ holds for all but o{tc(x)) primes p < x. 

It would be very interesting to obtain an unconditional proof of the 
asymptotic formula ([T|) with R{x) = o{tt{x)). 

In fact, it is possible to obtain an unconditional version of Lemma[3l How- 
ever, it seems to be too weak to leads to an asymptotic formula for ttts{x)- 
Indeed, to use this unconditional version, one needs a nontrivial estimate on 
D{x,y) for rather small values of y. Although the approach of Lemma [8] 
admits an unconditional version, it seems highly unlikely that without some 
principally new ideas one can obtain an unconditional asymptotic formula 
for TiTsix). 
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